ON THE HIGHER MOMENTS OF THE 
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Abstract. Let A(a;) denote the error term in the Dirichlet divisor problem. Our 
main results are the asymptotic formulas 

rX 

J A^{x)dx = BX'^/^ + Oe{X^+'') (B > 0) 

and 

rX 

J A'^{x)dx = CX^ + Oe{X'y+^) (C>0) 

with /3 = |,7 = y|. This improves on the values /3 = |f j7 = |f : due to K.-M. 
Tsang. A result on integrals of A^(a;) and A^(a;) in short intervals is also proved. 



1. Introduction and statement of results 
For a fixed /c G N, let 

(1.1) Afc(x) = -xPfc_i(logx) 

denote the error term in the (general) Dirichlet divisor problem. Here dk{n) denotes 
the number of ways n may be written as a product of k factors (so that d2{n) = d{n) 
is the number of divisors of n), and Pk-i{z) is a suitable polynomial of degree k — 1 
in z (see e.g., [6, Chapter 13] for more details). In particular, 

(1.2) A2{x) = A(x) = d{n) - x{logx + 27 - 1) 

is the error term in the classical Dirichlet divisor problem (7 = — r'(l) = 0.5772 . . . 
is Euler's constant). A vast literature exists on the estimation of Afc(x) and espe- 
cially on A(a;) (see e.g., [6] and [22]), both pointwise and in various means. Here 
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we shall be concerned with the third and fourth moment of A{x). We note that the 
first author in [5] proved a large values estimate for A{x), which yielded the bound 

(1.3) J A\x)dx^sX^+', 

where here and later e denotes arbitrarily small, positive constants, which are not 
necessarily the same ones at each occurrence. The asymptotic formula for the fourth 
moment with an error term was obtained by K.-M. Tsang [23]. He proved that 

.X 

(1.4) I A'^ix) dx = CX^ + 0,(X^+=) 

holds with explicitly given C (> 0) and 7 = 45/23 = 1.956 .... Tsang also proved 
an asymptotic formula for the integral of the cube of A(x), namely 

nX 

(1.5) / A3(a;)da; = M^/^ + 0,(X^+^) 

with exphcit S > and /3 = 47/28 = 1.678 .... Later D.R. Heath-Brown [3] 
established asymptotic formulas for higher moments of A (a;), but his method does 
not produce error terms. 

The main aim of this paper is to improve on the values of Tsang's exponents (3 
and 7 in (1.5) and (1.4), respectively. The results are 

THEOREM 1. We have 

(1.6) ^ A'^{x)dx = BX^'^ + Oe{X^^') ^/3= ^ = 1.4, S > 0^ . 

THEOREM 2. We have 

(1.7) ^ A'^{x)dx = CX'^ + Oe{X'^^^) (^7= ^ = 1.91666... , C>0^ . 

The true values of (3 and 7 for which (1.6) and (1.7) hold are hard to determine. 
However, it is not difficult to show that (1.7) cannot hold with 7 < 5/4. To see 
this, note first that, for 1 <^ <^ X, 



1 pX+H 

A(X) -^J^ ^ A(a;) dr 

1 fX+H 

= — (A(X)-A(x))da; 

^-n Jx-H 
1 rX+H 

-^H (IS d{n)\ + 0{H\ogX))dx 
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which by Holder's inequahty and (1.7) gives 



A^{X) <e T7 / A4(a;) da; + H^'X' 

-n Jx-H 

<e X + H-^X^+^ + H^X^. 
But taking H = X^/^ we get 

which is a contradiction if 7 < 5/4, since hmsupx^oo | A(X)|X~-'^/^ = 00 is a 
classical result of G.H. Hardy [2]. For the cube this procedure does not work 
directly, since A^{x) may be negative. 

We note that asymptotic formulas for moments of A (a;) in short intervals were 
recently investigated by W.G. Nowak [20], but his results do not imply the asymp- 
totic formulas (1.4) and (1.5). Nowak actually works, for technical reasons, with 
A(x^) instead of A{x). With a slight change of notation, his formulas for the cube 
and the fourth moment may be written as 

pX+H 

(1.8) / A^{x) dx = {Di + o{l))HX^/^ (x^W < < AX, < A < 1) 

Jx-H 

for any fixed < 5 < | and X — > 00, and similarly 

pX+H 

(1.9) / A^{x) dx = {D2 + o{l))HX (x3/4+'^ < < AX, < A < 1), 

Jx-H 

where Dj = Dj{X) (> 0) is explicitly given by Nowak for j = 1,2. For example, 
L>i = 75/2 if iy = o(X) and Di = BX-^{{1 + A)^/^ - (1 - A)^/^) if H = AX, where 
B is the constant appearing in (1.6). We shall improve the range for which (1.8) 
and (1.9) hold. We avoid "o(l)" in (1.9) and formulate our results as 

For any fixed < 5 < | there exists k > such that uniformly 
^b(^{X + Hf/^ - X^/4) (1 + 0(X-")) {X^/^^+^ <H<X), 



X^) (1 + 0(X-")) {X^/^+^ <H <X), 



THEOREM 3. 
(1.10) 

"X+H 

A^{x) dx -■ 

IX 



and also 
(1.11) 

pX+H 

/ A''{x)dx^C[{X + Hf - 
Jx 
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where B and C are the constants appearing in Theorem 1 and Theorem 2. 

From the proof of Theorem 3 it wiU be clear that, using the sharpest bound for 
A(a;) and estimates for certain exponentilal sums, we can improve on the exponents 
7/12 and 2/3 which appear in (1.10) and (1.11), respectively. Following the method 
of proof of Theorem 1 and Theorem 2, one can obtain analogous results for the cube 
and fourth power of two well-known number theoretic error terms. This is given by 

Corollary 1. We have 



(1.12) 




with Pi = 5/3, /?2 = 7/5. 



Corollary 2. We have 



(1.13) 




with 7i 



72 



23/12. 



Here Bi, B2,Ci,C2 are explicit, positive constants. 




denotes the error term in the mean square formula for |(^(i + it)\, while 



P{x) = r(n) — TTX {i^i'iT') = 1) 




denotes the error term in the circle problem. 




A{x) = — -^x^ ^ d{n)n~i cos{'i7T^/nx - ^tt) + Os{x^^^N~^) (2 < iV < x). 
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All our results on A (a;) will be proved by using solely (1-14), without recourse to 
the arithmetic structure of d{n), except the trivial bound d{n) <^e n^- For P{x) 
there also exists an explicit formula, namely 
(1.15) 

P(x) = ^ r{n)n~i cos{2'Ky/nx + \'k) + Oe{x^^^N~^) (2 < iV < x). 

^ n<N 

This is analogous to (1-14), and the proof follows on the same lines, e.g., by the 
method given in Titchmarsh [22]. Hence all the results on A (a;) that depend only 
on (1.14) and d{n) <Se have their corresponding analogues for P{x), so that by 
this principle the second formulas in (1.12) and (1.13) follow. 

In what concerns the formulas involving E{t), we note that 



^^^g^ ^ E^it)dt = 167r^^'^(A*(t))3dt + 0(T^/3log'/'T), 

T — 

I E\t)dt = 327r^ /'"(A*(t))^dt + 0(T23/i2iog3/2T) 
Jo Jo 

holds, as proved by the first author [7, Theorem 2]. In (1.16) we set 

A*(a;) := -A(a;) + 2A(2a;) - |A(4a;). 
Then the arithmetic interpretation of A*{x) is 

i ^(-l)"d(n) = a;(loga; + 27-l) + A*(a;). 



2 

n<4:X 



One also has (see [6, eq. (15.68)]), ior 1 <^ N <^ x, 



A*{x) = ^x^/^ V(-l)"d(n)n-3/4cos(47rV^- i7r) + Oe(a;Wsiv-V2)^ 

which is completely analogous to (1.14). Hence the analogues of our formulas (1.4) 
and (1.5) hold for A*{x), and therefore by (1.14) we easily obtain then the first 
formulas in (1.10) and (1.11). Note that the exponents Pi and P2 in (1-12) are 
not equal; this reflects the state of art that in (1.16) the first error term has the 
exponent of T equal to 5/3, and 7/5 < 5/3. 

It should be remarked that moments of other number-theoretic error terms can 
be dealt with by our methods. This involves, for example, A{x) = X^^<a; o(?T'), 
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where a{n) is the n-th Fourier coefficient of a holomorphic cusp form of weight 
K, = 2n{> 12), which possesses an exphcit formula analogous to (1-14). In general, 
error terms connected with the coefficients of Dirichlet series belonging to the well- 
known Selberg class of degree two may be considered. 

The plan of the paper is as follows. In Section 2 we shall prove lemmas on the 
spacing of square roots, which are needed for the proof of our results. In Section 
3 we shall prove Theorem 1. Section 4 contains the proof of Theorem 2, while 
Theorem 3 will be proved in Section 5. 

Remarks and acknowledgements. After the first version of this paper was 
written, with the exponent 7/5 in (1.6), Kai-Man Tsang kindly informed us of 
the doctoral thesis of his student Yuk-Kam Lau [8]. Lau investigates a slightly 
more general function than A{x), namely Aa{x), the error term in the asymptotic 
formula for the summatory function of (Ta{n) = '^^^^d'^ for a in a certain range. 
Lau obtains, for the integral of A|^(a;) in the case a = 0, the same exponent 7/5 + e 
as we do, "following the method of Tsang and some refinements suggested by him" 
([8, p. 98]). Since Lau's result has not been published in any periodical, and we 
obtained (1.6) independently of him, we thought appropriate to retain our proof of 
(1.6) in the final version of the paper. 

We are also grateful to T. Meurman who informed us of the papers of W. Zhai 
[24], who kindly sent us his works and made valuable remarks. Zhai establishes 
asymptotic formulas for the integrals of A-' (x), when 3 < j <9. For j = 3, 4 in the 
notation of (1.6) and (1.7) he had /? = 3/2 and 7 = 80/41, which is poorer than 
what we obtained, although in correspondence Zhai indicated that his methods also 
can yield /? = 7/5. Finally we thank W.G. Nowak for sending us a preprint of [20]. 

2. Lemmas on the spacing of the square roots 

Both in the proof of Theorem 1 and Theorem 2 the basic approach is obvious: 
the sum approximating A{x) (cf. (1.12)) is raised to the third, respectively fourth 
power, and the resulting expressions are integrated. In this process sums and 
differences of square roots will appear in the exponentials. Thus several lemmas on 
the spacing of the square roots will be needed. We begin with 

LEMMA 1 (O. Robert-P. Sargos [21]). Let k> 2 be a fixed integer and S > be 
given. Then the number of integers ni,n2,ns, such that N < ni, n2, ns, 77-4 < 2N 
and 

I l/k , 1/k 1/k l/fe, ^ fAT-l/fe 

is, for any given e > 0, 



(2.1) 



On the higher moments of the error term in the divisor problem 7 

LEMMA 2. If m,n,k are natural numbers such that i/m + ^/n ^ ^/k, then 

(2.2) \^/m + ^/n - ^/k\ :^ {mnk)~^^^ . 

If m,n,l,k are natural numbers such that m < k, n < k and ^/m + ^/n ± Vk ^ Vl, 
then 

(2.3) \^/m + ^/n±^/k- k-^{mnl)-^/^. 

Proof. These results should be compared with Tsang [23, Lemma 2] and 
[23, Lemma 3], who had (2.2) and (2.3) with the right-hand sides replaced by 
max(m, n, k)~^^'^ and max(m, n, k, respectively. Thus our bounds are better 

when at least one of the integers in question is smaller than the other ones. 

To prove (2.2), we note first that if 4a; e N is not a square, then 

(2.4) ||2Vi|| » 

where as usual | \y\ \ is the distance of y to the nearest integer. Namely if ry = | |2y^||, 
then 2^/x = n ± r/, n e N and < r/ < |. Then Ax = ± 2r/n + 7]"^. If Ax is not a 
square, we have 

1 < |4a; - I < 2r]n + rj^ <^ Vy/x, 

which implies (2.4). 

Now let 6 := -^/m + ^/n — Vk and < |^| < ^. Then we have 

m + n + = {y/m + ^fnf = {k + 9)^ = k + 2Q\fk + . 

If 4mn is a square, then 2Q\lk + Q'^ is an integer, say v. \iv = 0, then ^ = 0, which 
is impossible. If v 7^ 0, then 1 < |v| < 2\Q\{\lk + 1), implying |^| ^ l/Vk, which is 
better than (2.2). If Amu is not a square, then we have 

d{2Vk + e) = P + 2Vmn, P^k-m-neZ. 

Hence, by (2.4), 

\9\Vk > ||2Vmn|| > -^=, 

giving (2.2). 

The proof of (2.3) is on the same lines as the proof of (2.2), only it is a little 
more involved. It suffices to consider only the case of the '+' sign, since both cases 
are analogous. Hence let 



(2.5) 



p := ^Jrrl + \/n — \fk — \/l 
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with p ^ 0. We can obviously suppose that \p\ < 1/(5 v^). Squaring (2.5) it 
follows that 2-y/mn — 2y/kl = v + p/j,, where v = k + l — m — n is an integer and 
/J, = 2(Vk + Vl) + p, so that < p < 4:y/k + p < 5Vk. Iiv = 0, then a better result 
than (2.3) will follow. If v 7^ 0, another squaring yields 

-SVmnkl = Q + pv {QeZ), 

with u = 2v^ + If z/ = 0, then pp, = 2\v\ > 2, which contradicts p < l/{5^/k). 
Hence z/ 7^ 0. If 64mnkl is a square, then again a better result than (2.3) will follow. 
If this is not the case, then \v\ = \k + I — m — n\ < 2k. Therefore we have, since 
< z^ < k^/^, 

A;^/^|p| » \pu\ > WsVmnklW > , 

vmnkl 

which gives then (2.3) by an obvious analogue of (2.4). 

Tsang's proof of (1.7) with 7 = 45/23 depended on the following lemma. 

LEMMA (K.-M. Tsang [23]). For any real numbers a 7^ 0, /3 and < 5 < |, we 
have uniformly 

(2.6) #\^K <k<2K : \\P + aVk\\ < <^ KS + \a\^/^K^/^ + \a\-^/^K^/\ 

We shall present now a lemma which, in the relevant range needed for the proof 
of Theorem 2, supersedes (2.6). This is 

LEMMA 3. For real numbers < S < ^, P and a > 1 

(2.7) <k<2K : \\P + aVk\\ < s'j KS + \a\^/^K^/''+' + K^/^+' , 

where the '^-constant depends only on e. 

Proof of Lemma 3. We may suppose o; > 0. Denote by M the expression 
on the left-hand side of (2.7). We shall use an elementary idea contained e.g., in 
M.N. Huxley [4, Lemma 3.1.1]. This says that the number of integer points close 
to the function {j3 + aVk in this particular case) is essentially the same as the 
number of points close to the function that is the inverse of the original function 
(with appropriate new 5). For our problem, in his notation T = a, L K, F{x) = 
y/x + P/a, X K, 6' ^ 6^/K/a, G{y) = (y - (3/aY. Then we obtain 

(2.8) N <,l + 5' +U' <,l + 5^^K + N', 



where 



A/'' = #|nxa/^ : ||G(n/T)|| < 5'}. 
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Now we may easily reduce the problem to the estimation of exponential sums. For 
example, [4, Lemma 5.3.2] gives (setting Y = ay/K) 



H 

M' < Y5' + YH-^ + I ^ 



h=l v-Y 



where e{z) = e^'^*^, and H is an integer satisfying H x {d')~^. To the above 
exponential sum we apply the A-process of van der Corput (see e.g., [6, Lemma 
2.5]). For an integer R with 1 < R <Y we have 



(2.9) 



Af' < YS' + YH-^ + yi?-^/2 



+ y V2 I ^ ^ I ^ e(2 W^) 1 1 

t h=l r=l i/xY J 



1/2 



The sum over is a geometric series, and it follows, on taking i? x y , and supposing 
5' <1 (for otherwise the final result is obvious), that the expression in curly brackets 
in (2.9) is 



(2.10) 



2HR y 

<e {HRf-'- min ( 



-1 



y 



^e{HRy-^{l + HRa-^)\ min 



y +y , 



since ||a;|| = ||1 — a;||, and ||///q;^|| = if = ck^ (g N). If ck <^ -s/K, then (for 



1<IJL< \a^) 



and if CK » V -f^ , then 



mm 



= — < < y. 



y <y 



for ji < /Y. Hence in any case the second sum in (2.10) is 
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This gives that the expression in curly brackets in (2.9) is 

<e K%1 + a^{HR)-^ + Ya-'^ + Y{HR)-^) 
<e K%\ + a^S'y-^ + Ya-'^ + 5') 
<s K^(l + 5' + ya-2). 

Inserting this bound in (2.9), we obtain 

N' <e Y5' + K^Y^/^il + + Y/a) + K^/^+^a^/^ ^ 

and (2.7) follows then from (2.8) and (2.9). 

LEMMA 4. Let N denote the number of solutions in integers m,n,k of the 
inequality 

(2.11) + - Vk\ < 5\/M (5>0) 
with M' <n< 2M', M < m < 2M, k e N and M' < M. Then 

(2.12) Af <^e M%M^M'6 + {MM'y/^). 

Proof of Lemma 4. We have adopted the condition M' < n < 2M' instead of 
the more natural one N < n < 2N, because we did not want to confound ourselves 
with the parameter N in (3.4). The result is trivial if 5 > |. If 5 < |, then squaring 
(2.11) we obtain k >^ M and also (Vm + ^/r^)'^ = k + 0{5M), implying that 

(2.13) 2Vmn = P + 0(5M), 

where P = — m — nisan integer. If 5 ^ '^/M, then (for a given pair {k,n)) it 
follows on squaring (2.11), that there are <^ M5 choices for m, hence the bound 
in (2.12) is trivial. If < 5 < c/M for sufficiently smaU c > 0, then from (2.13) it 
follows that I \2^/r\ \ < 5' with r = mn < MM' and S' = SM. Since for each r there 
are at most (i(r)(<^£ r^) choices for {m,n), the bound (2.12) follows from Lemma 
3 (with a = 2,/3 = 0). 

LEMMA 5. Let J\f denote the number of solutions in integers m,n,k,l of the 
inequality 



(2.14) 



Vm + Vn- Vk- \fl\ <6\/K {S > 0) 
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with the conditions M < m < 2M, M' < n < 2M', K < k < 2K, L < I < 2L, 
1^M,M',L^ K. Then 

(2.15) N <e KMM'L{5 + K^'^/^) + K min(M, M', L), 
and also 

(2.16) N <e KMM'l(5K^ + {KMM'L)-^/^^K^. 

Proof of Lemma 5. Lemma 5 is the crucial lemma in the proof of Theorem 
2. It should be compared to Lemma 1 when k — 2, in which case (2.1) provides 
a sharper bound. However, the variables in Lemma 1 are supposed to be of the 
same order of magnitude. This condition is not fulfilled here, and it accounts for 
several technical difficulties. The point of two estimates, (2.15) and (2.16), is that 
for exceptionally small 5 the bound (2.16) supersedes (2.15), and this fact will be 
used in the proof of Theorem 2. 

We begin the proof of (2.15) with some preliminary observations. If 5 ^ 1, then 
(2.15) is trivial. If c/K < 5 <C 1 for any constant c > then from (2.14) we have 

k = (Vm + x/n - Vlf + 0{SK). 

This implies that, for a given triplet (m, n, k), there are at most ^ SK choices for k, 
hence trivially there are no more that ^ MM'SKL choices for (m, n, k, I), yielding 
the first bound in (2.15). For 6 < c/K and c small we must have either M ^ K 
or M' » K\ for otherwise (2.14) is impossible. Suppose that the former holds, so 
that M ^ K. Thus, as far as the order of magnitude is concerned, the variables m 
and k play a symmetric role. Therefore in what concerns the order of M' and L 
we may assume, without loss of generality, that M' <^ L. When 5 < c/K, then if 
k = n we must have / = m, and if /c = m, then / = n, for otherwise (2.14) cannot 
hold. In these cases the number of solutions is ^ KM' , which is accounted by the 
last term in (2.15). Henceforth we assume that k ^ n, k ^ m. 

From (2.14) we obtain by squaring 

k + l + n + 2Vkl - 2^/kn - 2^/ln = m + 0{bK). 
This implies, since 8K < c with small c > 0, that 

(2.17) \\l3 + aVk\\^5K (a = 2{Vl - ^) ^ 0, /3 ^ -2V!n). 

Denote by R{l,n) the number of solutions {m. K < k < 2K) of (2.17). We have to 
consider two cases when we estimate R{l,n). 
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a) The case when \fl — ^Jn ^ 1. 

In this case we apply Lemma 3 with \ <^ a. — \fl — ^/n <^ \/K to obtain that 

(2.18) ^(^' ^) M'L{K^S + K^/'^+'). 

l,n,Vl—y/n^l 

b) The case when < \Vl — Vn\ <^ 1. 

In this case we apply [4, Lemma 3.1.2]. In the notation of this lemma we have 
to take (JK as 5, L = T = a = v^Z - (< 1), M = ^/K. Therefore 

(2.19) R{1, n) < 1 + + K^^^a + K^/^Sa-\ 

Set r = \n — l\, so that r > 0, since \/l — ^Jn ^0. If / > n, then / = n + r with 
r <^ L, while if n > r, then n = l + r with r <^ M' . Thus using (2.19) we obtain 
(2.20) 

l,n,0<\Vl-VnKl l<r<\/M' 
l<r<\/L 

+ K^M'L^/H + K^/^M'L^/^ + M'K^/''L^/H\ogK 
M'L(K2^ + K^/2 + £)_ 

From (2.18) and (2.20) we finally obtain, since M x K and M' = min(M, M', L), 
< KMM'LS + KM' + ^) 

l.n 

<e KMM'LS + KM' + M'LK'^5 + M'LK^/^+^ 
<e KMM'L{5 + K^-^/2) + Kmin(M, M', L). 

It remains yet to prove the bound (2.16) of Lemma 5. Proceeding from (2.5), as 
in the proof of (2.3), we have that 



SVmnkl = Q + 0{\p\K^/^) (QeZ), 
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where p (<^ V^) is given by (2.5), which may be written as 

8y/j = Q + 0{5K^) {j = mnkl). 

The bound (2.16) follows then from Lemma 3 with a = 8, since for each given 
j there are choices of quadruples {m,n,k,l). This completes the proof of 

Lemma 5. 

LEMMA 6. Let Af denote the number of solutions in integers m,n,k,l of the 
inequality 

(2.21) 0< |v^ + v^+V%- VI| <5V^ (<^>0) 

with the conditions M < m < 2M, M' < N < 2M' , K < k < 2K, L < I < 2L, 
K M, M' < Then 

(2.22) Af KMM'L{d + K'-^/^), 
and also 

(2.23) Af <e KMM'L{5K^ + {KMM'L)-'^/^)K\ 

Proof of Lemma 6. The proof is on the same lines as the proof of Lemma 
5, only it is less difficult, and the details will be therefore omitted. It is only the 
case of I ^/m + ^fn + \fk — \fl\ that is treated in [23] , while the case of the more 
difficult problem with \\fm + \fn — \fk — \fl\ is only mentioned on top of p. 76: 
"By a similar argument, we show that the same estimate holds with S/i{x) in place 
of S^{x)P Although this is essentially true, it is the proof of the more difficult case 
that should have been given. 

To get back to Lemma 6, note that the condition 1 ^ M, M' <^ K may be 
assumed without loss of generality. However, then from (2.14) we have 

I = (^ + + Vkf + 0{SK), 

since 5 < c/K may me assumed as in the case of Lemma 5. This gives L >^ K, 
and then the proof is analogous to the proof of Lemma 5, but easier. The term 
min(M, M', L), present in (2.15), is not necessary in (2.22). Finally the proof of 
(2.23) is completely analogous to the proof of (2.16). 
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3. Proof of Theorem 1 

For the sake of simplicity and readability we shall retain, both in the proof of 
Theorem 1 and Theorem 2, the notation of [23]. We shall use a modified form of 
(2.11)-(2.12), due to T. Meurman [9], which shows that, for most x, the partial 
sum approximating A(a;) has a small error, provided that the length of the sum is 
sufficiently large. More precisely, [9, Lemma 3] says that, for Q ^ a; » 1, 

(3.1) A{x) = ^Y1 d{n)n-'/''cos{4nV^-ln)+F{x) = Eq(^) + ^(^)' 

n<Q 

where F{x) < x~'^/^ if ||a;|| > x^/^Q"^/^ and otherwise F{x) <e x^. In (3.1) we 
take Q = H^. Then we have 

(3.2) {A{x)-F{x)fdx={^fj^ T.Q^^f^- 
The left-hand side of (3.2) equals 



l'2H p2H 

/ {A{x) + 0{H-^/'')fdx- {A{x) + Oe{H')f dx 

= f A^{x)dx + o(H-^/^ [ A^{x)dx\ +Oe{H' sup |A(a;)|^) 

Jh \ J H J H<x<2H 



p2H 

= / A^(x)dx + 0{H^/'^), 



since A{x) < x^/^ and A'^{x)dx < H^/^ (see [6, Chapter 13]). Now in (3.2) 
we write 

with 



(3.3) 



{x) = x^l^ ^ d{n)n ^/"^ cos(47rv^ - ^tt), 
RN,y{x) = x^l^ ^ (i(n)n"^/'^cos(47r\/nx - ^tt) 

N<n<y 
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The bound for RN,y{x) in (3.3) foUows from (1.14), when we write it once with 
N and once with y replacing N, and then subtract the resulting expressions. It 
follows that (3.1) gives 



(3.4) Jh ^ ' (7rv^)3 Jh ' ^ ' 

Had we used directly (1.14), we would have obtained (3.4), but with the error term 
Oe(iy3/^+^) instead of 0{H^^^), and this is too large for our purposes. 

We shall first evaluate the integral with ^^(a;), and then the remaining integrals. 
If we used directly the bound (3.3) for Rjsf^y{x), we would obtain the additional error 
terms (cf. [23]) Oe{H'^^^N-^) + Oe{Hi^^N-i), which would be too large to yield 
the exponent /9 = 7/5 in the error term in Theorem 1. Put 

(3.5) r = r{m,n,k):=d{m)d{n)d{k){mnk)-^/'^ {1 < m,n, k < N), 
and r — otherwise. Then 



I^iv^^) = f J]ra;3/4cos(47^(^M+^^- v^)V^- Itt) 

+ i ^ ra;^/"^ cos(47r(v^ + ^/n+ \fk)^ - \'k) 
= So{x) + Si{x) + S2{x), 



say, where 



4V2 



Si{x) := I E rx^^^ cos{4n{^/m + ^/n - ^/k)^/x - ^-k) 
S2{x) := I'^rx^/^ cos{4n{^/m + ^/n + ^/k)y/x - |7r). 



Tsang [23] has shown that, with explicit ci > 0, 

f2H o„ r2H 



(3.6) 



J So{x)dx^^j x^/'^dx + OeiHi+'N-^) 
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and, by using the first derivative test, it follows that 

(3.7) / S2{x)dx^eHi^^N-^. 

The most delicate task is the estimation of the integral of Si{x), where we shall 
proceed differently than in [23]. In integrating Si{x) we have that E ^ 0, where 

E — E{m,n,k) :— \fm ^ \/n — \fk. 

But if £^ 0, then by (2.2) (Lemma 2) we have that 

(3.8) \E\ > (mnk)-^/^. 

Without loss of generality we may assume that n < m, hence it suffices to bound 

(3.9) J2 x^/^cos{47rE^-^7r)dx, 

where Yl* denotes summation over m,n,k < N such that n < m and (3.8) holds. 
We further suppose that M' < n < 2M', M < m < 2M, K < k < 2K, so that 
M' -C M. Then either K <^M ot M ^K. Suppose first K <^ M . We distinguish 
the following cases when we estimate (3.9). 

a) The case \E\ » . Then the integral in (3.9) is estimated, by the first 
derivative test, as <^ H^f^\E\~^. The corresponding portion of the sum in (3.9) is 



E E E {rnnk)-''/^m-^/^ 

M'<n<2M' M<m<2M K<k<2K 

«, Hi+'{M'MKy/^M-^/^ 

b) The case \E\ < cmM with small c > 0. Then it follows that 

k= (V^+ v^)2 + 0(|E|v^) = (Vm + v^)2 + 0(cm), 

hence A; x m if c is sufficiently small. We use the first derivative test and Lemma 
4 (with 5 = \E\\/M) to obtain that the contribution will be 



max {M^M')-^E\-^{M^M'\E\ + {MM')^) 

M' < M< AT, I S I » 1 / \/m2M' 

<.sHi+'N-^ +Hi+' max (M^M')-^/\M^M'y/\MM')^/^) 

M'KM^N 
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If M <^ K, we repeat the above argument according to the cases when \E\ 3> 
and < ck'^ . The bound corresponding to (3.10) will be, in this case, 



It remains to estimate the integrals in (3.4) with R]\f^Q{x), all of which will 
contribute to the error terms. Namely when we expand each of the three terms, we 
shall obtain sums analogous to So{x), Si{x), S2{x), but at least one variable, say 
k, will satisfy k > N. Should it happen that a sum of two roots equals a third 
root, then this can happen only if ^/m + \fn = Vk. But then the argument of 
[23], which yielded (3.6), clearly shows that the contribution of such sums must be 
•Ce H'^f^^^N~^. In the case of the integrals of ^^(a:)i?^Q(x) aiv(['}2N{^)RN,Q{x), 
the analogues of the sums Si{x) and S2{x) are estimated as Hi^^N^ by the 
above method of proof, since we have M' <^ N, and this is the crucial condition both 
in case a) and case b). However, when we deal with the integral of R^q{x), this 
approach does not work, since all variables are » N. Instead we use Rn^q{x) 
iyi/2+ejY-i/2 approach used in the estimation of the integral I2 in (2.13). 

This yields, on using the first derivative test, 
(3.11) 



/ RI^q{x) Ax «g iyV2+s^-i/2 / r^^^^^) 

JH J H 

I-2H 

«, V2+s^-i/2 / jji/2 1 ^ d(n)n-3/4 cos(47rv^ - \ti] 



N<n<H'' 

«, iyi/2+eAr-i/2 I iy3/2 ^ ^2(^)^-3/2 J2 



dx 



d{m)d{n) 



n>N 



N<m^n<H'' 



(mn)"^/^|\/m — y/n\ 



«, ifl/2+e^-l/2(^3/2^-l/2 ^ ^) 

since N <^ H. Thus gathering all the estimates we arrive at 

(3.12) / A%x)dx=^ x'^/^dx + OeiH^+'N-^) + Os{Hi+'m). 

The proof is completed when we take = H^/^, then H = X/2,X/2^, . . . and 
sum all the resulting expressions. Note that it is only in (3.11) that the error term 
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H^+e^-i appears, while before we had iJ^/^+^AT-i. If we could obtain (3.12) 
with the latter error term instead of H'^^^N~^^ we would then obtain the exponent 
(3 = 27/20 in (1.6). This would be then the limit of the present method. 



We pass now to the proof of Theorem 2. As in the proof of Theorem 1, our 
approach differs from Tsang's in the treatment of the critical sums S'4, S^, below, 
and additional saving comes since we use Lemma 5 and Lemma 6 instead of Tsang's 
(2.7). Although slight improvements of his result could be obtained by using the 
theory of exponent pairs to estimate the exponential sum appearing on the right- 
hand side of [23, eq. (4.9)], these improvements cannot attain the strength of our 
Lemma 5 and Lemma 6. 

We start from (1.14) to obtain 



with YliN^^) given by (3.3). Here, unlike in (3.4), we used the crude estimate 
Rn,h{x) <g x^/^+^AT-i/s ^j^g J^^ \A^{x)\dx <g if7/4+e (gee [5] or 

[6]). The error terms in (4.1) suffice for (1.7) with 7 = 23/12, although they could 
be improved by a technique similar to the one used in the proof of Theorem 1. 



To evaluate the integral with X^atI^) (^-l); we proceed similarly as in Tsang 
[23]. With 



4. Proof of Theorem 2 



(4.1) 




(m, n, k, I) := {mnkl)-^/^d{m)d{n)d{k)d{l) (■ 



m, n,k,l < N; m, n,k,l & N) 



and ri 
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= Ssix) + S^ix) + S,{x) + Seix), 

Vk+Vl 

5'4(a;) = I rix cos{4:n{y/m + y/n — Vk — Vl)y/x), 

S5{x) = i rix siii(47r(Vm + ■y/n + 

S6{x) = - ^ rix cos(47r( v^m + Vri+ Vk + Vl)^/x). 

As in [23] it follows that, with suitable C2 > 0, we have 



I Sz{x)dx=lc2 xdx + 0,{H^N-^/'^+'). 
Jh Jh 

By using the first derivative test we obtain 

/ 56(a;)da;«,iy3/2+e^i/2_ 
Jh 

It remains to consider the integrals with S4{x) and S5{x). To do this, set 

A± = A±(m, n, k,l) := 47r(Vm + Vn± Vk — Vl). 
We may assume that (M <^K,M' <^ K) 

(4.2) M <m<2M, M' < n < 2M', K <k< K' <2K, L <1<L' <2L 

and that A± 7^ 0. In the case of A_ the condition A_ 7^ is assumed in 5*4 (x), 
and if A-f = 0, then S^{x) vanishes identically. If A-t ^ 0, then by (2.3) we have 

(4.3) |A±| > /c-2(mn/)"^/2 (m < /c, n < /e). 
We suppose that 

(4.4) |A±| X 5\fK, 
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and (similarly as in the proof of Lemma 5) we may assume that < S <^ 1/K. 
Namely, if 5 > 1, then the number of solutions of (4.4) is trivially < MM'KLS, 
hence by the first derivative test and trivial estimation the relevant portions of 
S4{x) and S5{x) are bounded by 

(4.5) Hi+^\A±\-'^{MM'KL)-^/'^MM'KL5 Hi+^N^, 

since K <^ N. If 1/K < 5 < 1, then |A±| > and moreover we have 

(aM +V^- Vlf = {±Vkf + 0{6VkK) =k + 0{6K), 

implying that, for a given triplet {m,n,l), there are at most <^ SK choices for k. 
Hence trivially there are no more that <^ MM'SKL choices for (m, n, /c, i), and this 
gives us again the bound in (4.5). Then we obtain, squaring the defining relation 
of A±, that M X 

To bound the integrals of S4{x) and S5{x) it will be sufficient to estimate 

(4.6) / 2_, rixe{A±y/x) dx, 

171,11, k,l 

where ^* means that (4.2), (4.3) and the conditions of Lemma 5 (or Lemma 6) 
hold with < 5< 1/K. 

We shall consider the case A = A_ in detail, since the case of A-|. is analogous, 
but less difficult, due to the absence of the last term in (2.15) of Lemma 5 in the 
bound (2.22) of Lemma 6. We shall estimate the integral in (4.6) trivially, or by 
the first derivative test to obtain 

(4.7) j xe{A^/^)dx ^ H^mm(^l, j^^—^ . 

After that, we estimate the remaining portion of the sum by Lemma 5. Depending 
on which term in (2.15) (or (2.16)) dominates, we may use either of the bounds in 
(4.7) as we please. We consider two cases. 

a) The case when K 3> H^^^. Then by using (2.15) (with 5 X |A|K-V2) and 

(4.7) we see that the relevant portion of (4.6) is 

H^^^ max riminfl, ^^^=\ 

M:<K,M'^K,m/e^K^N ^ , V \A\VH^ 

m,7i,k,l I I 

, , <^eH^^' max \(KMM'Ly/'^((KH)-^/^ + K-^/^) 

(4.8) Mxi<r,K»ifi/6 

+ (KMM'L)-3/^K(M'L)V2} 
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b) The case when K < H^^^. Then by using (2.16) (with 5 x |A|K-V2) and 
(4.7) we see that the relevant portion of (4.6) is 



<e max *riminfl, -=] 

m,n,K,l I 1 

(4 9) <^eH^+' max \(MM'KL)-^(K--^K^H^ + ^^^'^^^ \ 

^ ' ' MxAr,i<r<ci?V6,(4.3) l \lS\\fH J 

«, max ( iy-V2^5/2 ^ iy-i/2|A|-i(KMM'L)-i/4') 

K<Hi/6,(4.3)\ / 

<e H^+'(h-^/^^+ max iy-V2|A|-iK-V2(M'L)-V4y 

\ K«:Hi/e,(4.3) / 

But as A 0, (4.2) and (4.3) give 

and therefore the contribution of (4.9) wiU be 

Therefore putting together aU the estimates, we obtain 
(4.10) / A^(a;)da; = |c2 / xdx + Oe{H^+' N''^) + Oe{Hi^' m) 

J H Jh 

The choice N = H^/'^ yields the assertion of Theorem 2, when we take H = 
X/2,X/2^, . . . and sum the resulting expressions. The limit of the method is the 
exponent 7 = 11/6 in (1.7). This would follow, with = H"^^^, if all the error 
terms in (4.10) could be made to be Oe{H'^^^N-^) + Oe{Hi+^N^). 

5. Proof of Theorem 3 
The starting point for both (1.10) and (1.11) is the formula 



(5.1) 7r\/2A(x) = ^ {x) + RN,x{x)+Oe{x') {X < x < X + H, N ^ X), 
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which follows on combining (1.14) and (3.3), and where the parameter N will be 
suitably chosen. There are many details in the proof similar to the proof of Theorem 
1 and Theorem 2, so that we may be fairly brief. From (5.1) we obtain 

(5.2) / A^{x)dx={'Ky/2)-^ I V (x) da;+0(7^l+7^2+7^3 + i^X2/^), 
say, where we used (5.6) with ^ < 1/3 and we set 

-X+H 



:= 



/ 2^j^{x)RN,x{x)(h: 



pX+H fX+H 

Analogously as in the proof of Theorem 1 we obtain 

(5.3) /""E;wd-fi((^+//)'"-^''*) 

Note that trivial estimation gives 

(^•'^) I^iv^^^ x^/^+'N^/^ {X < X < X + H), 

hence from (5.1) we obtain 

(5.5) Rn,x{x) X^+' + xV4+^ivi/4 {X <x<X + H), 
where 9 is such a constant (l/4<6'<l/3)for which one has 

(5.6) A(a;) x^+'. 
We have, by using the estimation of (3.11) and (5.4), 



(5.7) 



7?.2 -C max > (x) R%x(x)dx 

X<X<X + H\'^N^ ' jy- ^"'^^ ' 



In a similar way, by using (5.5), it follows that 



TZz <^ max 

(5.8) X<x<X+H 



Rn,x{x) 



X+H 



X 



R%xix)dx 
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Developing the integrand in the expression for TZi and using the first derivative 
test, it is seen that 

ni,n2<N N<m<X 

Set a :— \Jm-\- ^Jnl — .Jn^ (> 0, since m > N and ni, 722 < N). The contribution 
of triplets (m, ni,n2) for which a ^ ^/m is X^^^^'^N^^^. Suppose now that 
(J X Tjy/m, with ?7 > sufficiently small. This is possible only if n2 x and 
m >^ N . For a fixed ni, set m — N -\- h^n2 = N — k with h,k Then o" -C r7\/m 
implies 

VN + h - VN-k < 77A/iV, 

hence h + k <^ rjN . Thus there are <^ r]N'^ choices for (m, ^2), and the contribution 
of such a is again <Se x^/^+^AT^/'*. Replacing 77 by 2~^'r] {j G N) and noting that 
there are O(logX) values of j by (2.2) of Lemma 2, it follows that 

(5.9) TZi <e X^/^+'N^/''. 

If we now choose (recall that 9 >1/A must hold; see e.g., [6, Chapter [13]) 

(5.10) N = 

then from (5.2), (5.3) and (5.7)-(5.10) we obtain 

rX+H 

(5.11) / A%x)dx = B{{X + Hy/^-Xy^^+n, 
with 

(5.12) 7^ «e + m3/4+--(^-V4+«/4). 

The classical (trivial) value 6 = 1/3 gives rise to the exponent 7/12 in (1.10), 
while (5.11) and (5.12) show that actually 7/12 can be replaced by 1/4 + 9. Thus 
the conjectural 9 = 1/4 would replace 7/12 by 1/2 in (1.10), and the value 9 < 
23/73 (see M.N. Huxley [4]) yields the exponent 165/292 = 0.56506 . . . < 7/12 = 
0.58333.... 

We pass now to the proof of (1.11). We need the following 
LEMMA 7. For any given < k < ^ and X^*^ < N ^ X we have 

rX+H 

(5.13) / i?^^(x)dx<«X^/3+«^^^i-«_ 
Jx 
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Proof of Lemma 7. With M < M' < 2M we have 



(5.14) 



/ Rir Y (x) dx -C log X max / R'tr ^, ix) dx 
<£X^+= max / i^ix)\ V d( 



x+n , 4 

M<n<M' 



where '^{x) is a smooth, non-negative function supported in \X — IH^ X + 2if] such 
that >^{x) = 1 when x e [X - H, X + H], and (/^^(x) <r H'"' for r = 0, 1, 2, ... . 
The fourth power of the above sum equals 

J2 d{ni)d{n2)d{n^)d{n^){nin2n^n^)-^^^e^'^, 

M<ni ,n2,n3,n4<M' 

where 

V = D(ni, n2, ns, ^4) := 47r(v/r?T+ \/n2 - y/ns - Vrn)- 

Wc perform then, in the last integral in (5.14), a large number of integrations 
by parts, taking into account that (p^'^\x) H~^. It transpires that only the 
contribution of quadruples (ni, n2, na, 77.4) for which \T>\ < X^/'^~^^H~^ will be 
non-negligible. This contribution is estimated, by Lemma 1 (with A; = 2, 5 x 
XV2+ei7-ij\^-i/2) trivial estimation, as 



X+H 



4 



dx 



(5.15) M<n<M 

<e iyM-^(M^x^/2+^iy-^M-^/2 + M^) 

On the other hand, by (3.3), 

(5.16) Rm,m'{x) ^eX^/^+'M-^/^ {N<M^X). 
This gives 

nX+H pX+H 

^5^7^ Rli,M'{x)dx^sX'+'M-' Rl,^M'{x)dx 



by the argument used in deriving (3.11). 
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If N <M < xV3+«^ then (5.14)-(5.15) give 

fX+H 

/ Rm M' (^) <e + 
Jx 

while for M > X^/^+'' and N > X'^" we infer from (5.17) that 

rX+H 

/ Rm M' (^) <s ^ ^^1+s-3k/2_ 



The bound in (5.13) follows on combining the last two bounds in conjunction with 
(5.14), and taking e.g. e = k/4 sufficiently small. 

It is now not difficult to obtain (1.11). From (5.1) we have 

fX+H fX+H 4 4 

(5.18) / A4(a;)da;= (7rV2)-4 / V (x) dx + 0{y2lj) + 0s{HX^^+'), 
Jx Jx ^ ~[ 

with 9 given by (5.6) (for our purposes any 6* < 1/3 clearly suffices) and 

fX+H 

(5.19) 



ir-= |i?iv,x(x)n^^(x)r-^dx. 



By the arguments of Tsang [3] (see also our discussion after (4.1)) we have 
(5.20) 

/ V (a;)dx = (7rA/2)4C((X + iy)2-X2) + Oe(Mi+^iV-i/^ + X3/2+^iV9/2), 
Jx ^ 

and in particular, with N = X'^ and sufficiently small k, > 0, 



(5.21) 



Using Lemma 7, (5.21) and Holder's inequality for integrals we obtain, for j = 



1,2,3,4, 



rX+H y/^ / x+H 4 x(4-i)/4 



(5.22) 

« (x5/3+'^/2 + HX^-^'y\HXY-^/^ 
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If H > with a fixed 5 > 0, then taking < k < 5 we obtain from (5.22) 

(5.23) Ij < HX^-'^/^ (j = 1,2,3,4). 

Inserting (5.20) and (5.23) in (5.18) we obtain (1.11), with k/8 replacing k. 

There are possibiUties to extend the range of H for which (1.11) holds. For 
example, instead of (5.16) we may write explicitly 



(5.24) i2M,M'(^) Yl din)n-^/''e 



M<n<M- 



/mim2X 



taking account that the sum in (5.24) reduces to a double exponential sum on 
writing d{n) = X^^^^^^n Estimating the terms mi = m2 trivially, we conclude 
that 

l<m2<M' mi£l{m2) 

where mi runs over an interval I {1712), which is contained in an interval of length 
<C M/m2. Since M is of the order of magnitude close to X^^^, mi ^ X^^^, and 
the fifth derivative of y^mlm^ with respect to mi is suflBciently small, it means 
that the fifth derivative test (see Graham-Kolesnik [1, Th. 2.8] with q = 3) can 
be applied. This application will produce a non-trivial estimation for Rm,m'{x) 
which, in the range relevant for our problem, will lead to a better value than 2/3 
in (1.11). 
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